Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Maximum cycle truss community search based on hierarchical tree index on directed graphs
Chuanyu ZONG, Chunhe ZHANG, Xiufeng XIA
Journal of Computer Applications    2024, 44 (1): 190-198.   DOI: 10.11772/j.issn.1001-9081.2023010071
Abstract125)   HTML2)    PDF (2751KB)(39)       Save

Community search aims to find highly cohesive connected subgraphs containing user query vertices in information networks. Cycle truss is a community search model based on cycle triangle. However, the existing index-based cycle truss community search methods suffer from the drawbacks of large index space, low search efficiency, and low community cohesion. A maximum cycle truss community search method based on hierarchical tree index was proposed to address this issue. Firstly, a k-cycle truss decomposition algorithm was proposed, and two important concepts, cycle triangle connectivity and k-level equivalence were introduced. Based on k-level equivalence, the hierarchical tree index TreeCIndex and the table index SuperTable were designed. On this basis, two efficient cycle truss community search algorithms were proposed. The proposed algorithms were compared with existing community search algorithms based on TrussIndex and EquiTruss on four real datasets. The experimental results show that the space consumptions of TreeCIndex and SuperTable are at least 41.5% lower and the index construction time is 8.2% to 98.3% lower compared to TrussIndex and EquiTruss; furthermore, the efficiencies of searching for maximum cycle truss communities is increased by one and two orders of magnitude.

Table and Figures | Reference | Related Articles | Metrics
Electric vehicle charging station siting method based on spatial semantics and individual activities
Maozu GUO, Yazhe ZHANG, Lingling ZHAO
Journal of Computer Applications    2023, 43 (9): 2819-2827.   DOI: 10.11772/j.issn.1001-9081.2022091421
Abstract179)   HTML10)    PDF (6390KB)(70)       Save

To address the issue of siting for Electric EVCS (Vehicle Charging Station), an urban charging station siting method based on spatial semantics and individual activities was proposed. First, according to the urban planning, unsupervised learning was used to cluster the Point Of Interests (POIs) out of the service radius to determine the number of new charging stations. Then, Constrained Two-Archive Evolutionary Algorithm (CTAEA) was used to solve the objective function to optimize the electric vehicle siting scheme under the constraints of maximizing the distance between stations and covering the most POIs with new charging stations. The trajectory data and POIs of taxis in the second-ring road of Chengdu were used as the experimental samples, and siting scheme with 15 charging stations was planned. Experimental results show that compared with NSGA2 (Non-dominated Sorting Genetic Algorithm 2) and SPEA2 (Strength Pareto Evolutionary Algorithm 2), CTAEA improves 22.9 and 20.6 percentage points on POI coverage, and reduces 18.9% and 25.5% on driver’s average selected distance, which illustrates the convenience and rationality of the method in electric vehicle charging station siting.

Table and Figures | Reference | Related Articles | Metrics
ShuffaceNet: face recognition neural network based on ThetaMEX global pooling
Kansong CHEN, Yuan ZHENG, Lijun XU, Zhouyu WANG, Zhe ZHANG, Fujuan YAO
Journal of Computer Applications    2023, 43 (8): 2572-2580.   DOI: 10.11772/j.issn.1001-9081.2022070985
Abstract211)   HTML10)    PDF (3354KB)(91)       Save

Focused on the issue that the current large-scale networks are not suitable to be applied on resource-starved mobile devices like smart phones and tablet computers, and the pooling layer will lead to the sparsity of feature map, which ultimately affect the recognition accuracy of the neural network, a lightweight face recognition neural network namely ShuffaceNet was proposed, a smooth nonlinear Log-Mean-Exp function ThetaMEX was designed, and an end-to-end trainable ThetaMEX Global Pool Layer (TGPL) was proposed, so as to reduce network parameters and improve computing speed while ensuring the accuracy of the algorithm, achieving the purpose that the network can be effectively deployed on mobile devices with limited resources. ShuffaceNet has about 3 600 parameters, and the model size is only 3.5 MB. The recognition test results on LFW (Labled Faces in the Wild), AgeDB-30 (Age Database-30) and CFP (Celebrities in Frontal Profile) face datasets show that the accuracy of ShuffaceNet reaches 99.32%, 93.17%, 94.51% respectively. Compared with the traditional networks such as MobileNetV1, SqueezeNet and Xception, the proposed network has the size reduced by 73.1%, 82.1% and 78.5% respectively, and the accuracy on AgeDB-30 dataset improved by 5.0%, 6.3% and 6.7% respectively. It can be seen that the proposed network based on ThetaMEX global pooling can improve the model accuracy.

Table and Figures | Reference | Related Articles | Metrics
Low-complexity generalized space shift keying signal detection algorithm based on compressed sensing
Xinhe ZHANG, Haoran TAN, Wenbo LYU
Journal of Computer Applications    2023, 43 (12): 3890-3895.   DOI: 10.11772/j.issn.1001-9081.2022121808
Abstract126)   HTML1)    PDF (1143KB)(92)       Save

As a simplified version of Spatial Modulation (SM), Generalized Space Shift Keying (GSSK) has been widely used in massive Multiple-Input Multiple-Output (MIMO) systems. It can better solve the problems such as Inter-Channel Interference (ICI), Inter-Antenna Synchronization (IAS), and multiple Radio Frequency (RF) links in traditional MIMO technology. To solve the problem of high computational complexity of the Maximum Likelihood (ML) detection algorithm for GSSK systems, a low-complexity GSSK signal detection algorithm based on Compressed Sensing (CS) theory was proposed by combining Subspace Tracking (SP) and ML detection algorithms in CS, and presetting the threshold. First, the improved SP algorithm was used to obtain partial Transmit Antenna Combinations (TACs). Secondly, the set of search antennas was shrunk by deleting partial antenna combinations. Finally, the ML algorithm and the preset threshold were used to estimate the TACs. The results of simulation experiments show that the computational complexity of the proposed algorithm is significantly lower than that of ML detection algorithm, and the Bit Error Rate (BER) performance is almost the same as that of ML detection algorithm, which verify the effectiveness of the proposed algorithm.

Table and Figures | Reference | Related Articles | Metrics
Human pose transfer model combining convolution and multi-head attention
Hong YANG, He ZHANG, Shaoning JIN
Journal of Computer Applications    2023, 43 (11): 3403-3410.   DOI: 10.11772/j.issn.1001-9081.2022111707
Abstract140)   HTML10)    PDF (2734KB)(115)       Save

For a given reference image of a person, the goal of Human Pose Transfer (HPT) is to generate an image of that person in any arbitrary pose. Many existing related methods fail to capture the details of a person’s appearance and have difficulties in predicting invisible regions, especially for complex pose transformation, and it is difficult to generate a clear and realistic person’s appearance. To address the above problems, a new HPT model that integrated convolution and multi-head attention was proposed. Firstly, the Convolution-Multi-Head Attention (Conv-MHA) block was constructed by fusing the convolution and multi-head attention, then it was used to extract rich contextual features. Secondly, to improve the learning ability of the proposed model, the HPT network was constructed by using Conv-MHA block. Finally, the self-reconstruction of the reference image was introduced as an auxiliary task to make the model more fully utilized its performance. The Conv-MHA-based human pose transfer model was validated on DeepFashion and Market-1501 datasets, and the results on DeepFashion test dataset show that it outperforms the state-of-the-art human pose transfer model, DPTN (Dual-task Pose Transformer Network), in terms of Structural SIMilarity (SSIM), Learned Perceptual Image Patch Similarity (LPIPS) and FID (Fréchet Inception Distance) indicators. Experimental results show that the Conv-MHA module, which integrates convolution and multi-head attention mechanism, can improve the representation ability of the model, capture the details of person’s appearance more effectively, and improve the accuracy of person image generation.

Table and Figures | Reference | Related Articles | Metrics
Consensus transaction trajectory visualization tracking method for Fabric based on custom logs
Shanshan LI, Yanze WANG, Yinglong ZOU, Huanlei CHEN, He ZHANG, Ou WU
Journal of Computer Applications    2022, 42 (11): 3421-3428.   DOI: 10.11772/j.issn.1001-9081.2021111935
Abstract275)   HTML5)    PDF (3301KB)(79)       Save

Concerning that the federated chain lacks visualization methods to show the resource usage, health status, mutual relationship and consensus transaction process of each node, a Fabric consensus transaction Tracking method based on custom Log (FTL) was proposed. Firstly, Hyperledger Fabric, a typical federation framework, was used as the infrastructure to build the bottom layer of FTL. Then, the custom consensus transaction logs of the Fabric were collected and parsed by using the ELK (Elasticsearch, Logstash, Kibana) tool chain, and Spring Boot was used as the business logic processing framework. Finally, Graphin which focuses on graph analysis was utilized to realize the visualization of consensus trade trajectory. Experimental results show that compared with native Fabric applications, FTL Fabric?based application framework only experienced an 8.8% average performance decline after the implementation of visual tracking basis without significant latency, which can provide a more intelligent blockchain supervision solution for regulators.

Table and Figures | Reference | Related Articles | Metrics
Implementation of Laplace transform on heterogeneous multi-core engineering and scientific computation accelerator coprocessor
HE Zhangqing HUANG Wei DAI Kui ZHENG Zhaoxia
Journal of Computer Applications    2014, 34 (2): 369-372.  
Abstract587)      PDF (767KB)(442)       Save
Engineering and Scientific Computation Accelerator (ESCA) is a heterogeneous multi-core architecture to accelerate computation-intensive parallel computing in scientific and engineering applications. This paper described an implementation of Laplace transform on the hybrid system based on ESCA coprocessor, and the performance of Laplace transform on the quad-core prototype ESCA was exploited. The experimental results show that the ESCA can accelerate program of compute-intensive applications fairly well.
Related Articles | Metrics
Multi-function rendering technology based on graphics process unit accelerated ray casting algorithm
LV Xiaoqi ZHANG Chuanting HOU He ZHANG Baohua
Journal of Computer Applications    2014, 34 (1): 135-138.   DOI: 10.11772/j.issn.1001-9081.2014.01.0135
Abstract571)      PDF (733KB)(542)       Save
In order to overcome the rendering drawbacks of traditional algorithms that cannot be interacted fluently with the user and have a big time consumption and single rendering result, a ray casting algorithm based on Graphics Process Unit (GPU) was proposed to be used for the real-time volume rendering of medical tomographic images. Different rendering effects can be switched quickly by the proposed algorithm. Firstly, medical tomographic images were read into the computer memory to construct voxels. Afterwards, properties (interpolating, shading and light) of the corresponding voxels were set. The transfer functions of color and opacity were designed to display different organs and tissues. Finally, the volume data were loaded and the ray casting algorithm was executed by GPU. The experiments show that the rendering speed of the proposed algorithm can reach 40 frames per second, which satisfies the clinical application. On the aspect of rendering quality, jags produced in the process of interaction because of resampling on GPU are apparently lower than the ray casting algorithm on CPU. The time consumption of CPU-based ray casting algorithm is about 9 times that of the proposed algorithm.
Related Articles | Metrics
Solution method for inverse kinematics of virtual human's upper limb kinematic chain based on improved genetic algorithm
DENG Gangfeng HUANG Xianxiang GAO Qinhe ZHANG Zhili LI Min
Journal of Computer Applications    2014, 34 (1): 129-134.   DOI: 10.11772/j.issn.1001-9081.2014.01.0129
Abstract765)      PDF (1016KB)(679)       Save
An Improved Genetic Algorithm (IGA) was proposed for the inverse kinematics problem solution of upper limb kinematic chain which had high degree of freedom and was too complex to be solved by using geometric, algebraic, and iterative methods. First, the joint-units of upper limb kinematic chain and its mathematical modeling were constructed by using Denavit-Hartenberg (D-H) method, then population diversity and initialization were completed based on simulating human being population, and the adaptive operators for crossover and mutation were designed. The simulation results show that the IGA can search the high precise solutions and avoid prematurity convergence or inefficient searching in later stage with larger probability than standard genetic algorithm.
Related Articles | Metrics
Low-cost RFID authentication protocol based on PUF
HE Zhang-qing ZHENG Zhao-xia DAI Kui ZOU Xue-cheng
Journal of Computer Applications    2012, 32 (03): 683-685.   DOI: 10.3724/SP.J.1087.2012.00683
Abstract1655)      PDF (687KB)(681)       Save
The available security mechanisms for the low-cost Radio Frequency IDentification (RFID) systems are either defective or high-cost. Therefore, this paper proposed an efficient security authentication protocol for low-cost RFID system based on Physical Unclonable Function (PUF) and Linear Feedback Shift Register (LFSR). The protocol provides strong security and can resist physical attack and tag clone with strong privacy.
Reference | Related Articles | Metrics